Network configuration for optimal utilization efficiency of wireless sensor networks

This paper addresses the problem of configuring wireless sensor networks (WSNs). Specifically, we seek answers to the following questions: how many sensors should be deployed, what is the optimal sensor placement, and which transmission structure should be employed. The design objective is utilization efficiency defined as network lifetime per unit deployment cost. We propose an optimal approach and an approximation approach with reduced complexity to network configuration. Numerical and simulation results demonstrate the near optimal performance of the approximation approach. We also study the impact of sensing range, channel path loss exponent, sensing power consumption, and event arrival rate on the optimal network configuration. Index Terms Network lifetime, sensor placement, utilization efficiency, network configuration, wireless sensor network. Corresponding author: Yunxia Chen Part of this result has been presented at IEEE MILCOM 2005, Atlantic City, NJ, USA, Oct. 17 20, 2005. TO APPEAR IN ELSEVIER AD HOC NETWORKS. 2